L. A. Sakhnovich 

Extremal Trigonometrical and Power 
Polynomials of Several Variables 

Introduction. 

We consider the set cxp of the power non-negative polynomials of several 
variables. By Qp we denote the class of the polynomials from cxi which can be 
represented as a sum of squares.lt is shown in the classic work by D.Hilbert[3] 
that Qp does not coincide with dp. Step by step a number of polynomials 
belonging to ap but not belonging to Qp was constructed (see [4] -[6]). It is 
interesting to note that many of these polynomials turn to be extremal in 
the class ap [2]. 

In our paper we have made an attempt to work out a general approach to the 
investigation of the extremal elements of the convex sets Qp and up.It seems 
to us that we have achieved a considerable progress in the case of Qp.ln the 
case of ap we have made only the first steps. We also consider the class ap 
of the non-negative rational functions. The article is based on the following 
methods: 

1. We investigate non- negative trigonometrical polynomials and then with the 
help of the Calderon transformation we proceed to the power polynomials. 

2. The way of constructing support hyperplanes to the convex sets Qp and 
ap is given in the paper. 

Now we start with a more detailed description of the results of this article. 
Let us denote by a{Ni, N2iN^) the set of the trigonometrical polynomials 

/(a, A 7)= E E E g(A:,£,m)e^('="+^^+"^^) (1) 

\k\<Ni \t\<N2 \m\<N3 

satisfying the condition 

/(a,/3,7)>0, (a = a,/3 = A7 = 7)- (2) 

We denote by Q{Ni,N2-,N^) the set of trigonometrical polynomials of the 
class a{Ni, N2, N^) admitting representation 

/(a,/?,7) = E|F,-(a,/3,7)r (3) 
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where 



F,(a,A7)= E E E ?.-(A;,^,m)e^(^'^+^^+-^) (4) 

0<k<Ni 0<e<N2 0<m<N3 

It is clear that the set Q{Ni, N2, N^) is convex.In this article we give a method 
of constructing the support hyperplanes to the set (5(-/Vi, A^2, ^3)-Hence we 
receive a number of general facts referring to the extremal points and faces of 
the set Q{Ni, N2, iV3).Here we also introduce concrete examples of extremal 
points and faces. 

Analogues results are received for the convex set a{Ni, N2, N^) as well.In 
addition to the set of the non-negative trigonometrical polynomials we shall 
introduce the class ap{2Ni, 2N2, of the power non-negative polynomials 
of the form 

f{x,y,z)= E E E akAmxVz"" (5) 

0<fc<2iVi 0<e<2N2 0<m<2N3 

By Qp(2Ni,2N2,2N3) we denote the set of the power non-negative polyno- 
mials of the class ap{2Ni, 2N2, 2N^) admitting the representation 

f{x,y,z) = j2\F^{x,y,z)\' (6) 

where Fj{x^ y, 2;) arc polynomials of x,y,z.With the help of the Calderon trans- 
formation the results obtained for the classes of the trigonometrical polyno- 
mials a{Ni, N2, Ns) and Q{Ni, N2, N^) we transfer onto the classes of the 
power polynomials ap{2Ni,2N2,2N3) and (5p(2A^i, 2A^2, 2A^3).Let us note 
that a number of concrete examples of the extremal power polynomials is 
contained in important works [2], [5]. 

In our paper we consider the case of three variables,but the obtained results 
can be easily transferred to any number of variables. 

1 Main Notions 

Let S be a set of points of the space i?^.Let us denote by A — S — S the set 
of points x&R^ which can be represented in the form x — y — z, y,z & 
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S'.The function $(a;) is called Hermitian positive on A if for any points 
xi,X2, ...xn&S and numbers ^1,^2, ■■■Cn the inequality 



(7) 



is true. We shall consider the lattice S{Ni, N2, N3) consisting of the points 
M{k,i,m) where < A;<iVi,0 < i<N2,0<m<N3. The set A(iVi, A^2, A^s) 
consists of the points M(A;, m) where |A;|<A^i, \i\<Ni, \m\<N3. By P{Ni, N2, N3) 
we denote the class of functions which are Hermitian positive on A(iVi, N2, N^) . 
With each function ^k, £, m) from P{Ni, N2, N^) 
we associate the Toeplitz matrices (see [8] , [9] : 



B{l,m) 



$(0,/,m) $(l,/,m) 
$(-l,Z,m) $(0,Z,m) 



$(A^i,/,m) 
$(A^i - l,/,m) 



^-N,l,m) ^-Ni + l,l,m) ■■■ *(0,Z,m) 
^Prom the matrices B(l,m) we construct the block Toeplitz matrices 



(8) 



Cjn — 



5(0, m) B{l,m) 
B(-l,m) 5(0, m) 



B{N2,m) 
B{N2-l,m) 



\m\ < N3 



B{-N2,m) B{-N2 + l,m) ■■■ B{0,m) 
Finally from Ck we make yet another block Toeplitz matrix 



A{N,,N2,Ns) 



Co Ci 
C-i Co 



N3 



c. 



N3+1 



Cns 

Cns-i 

Co 



(9) 



Proposition l(see [8], [9]). Inequality (7) is equivalent to the inequality 
A{Ni,N2,N3)>Q. 

With the help of the function ^{k,£,m) 
we introduce the linear functional (see[7]): 

LM= E E E q{kJ,mMk,£,m) 

\k\<Ni \e\<N2 \m\<N3 



(10) 
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Proposition 2(see [8], [9]).// 

^k, i,m)eP{Ni, N2, N3) and f{a,(3,j) = \F{a, (3,j)\'^ then the relation 

L^{f) = e*Ae>0 (11) 

holds. 

Here the matrix A is defined by relations (8), (9), the function F(q;,/9, 7) and 
the vector e have the forms 

F{a,/3,^)^ E E E g(A;,£,m)e^('="+^^+"*^) (12) 

0<fc<Afi 0<e<N2 0<m<N3 

where 

e = col[hiO),hil),...,h{N^], (13) 
h{m) = col[g{o, m),g{l, m), g{N2, m)], (14) 
g{i, m) = col[d{0, i, m), d{l, i,m),..., d(iVi, i, m)]. (15) 

2 Support hyperplanes, extremal points and 
extremal faces of Q{Ni, N2, Ns) 

Let L be a linear a linear functional. The hyperplane H = [L, a] is said to 
bound the set U if either 

L{f)>a for all / e f/ or L{f)<a for all f eU. 

A hyperplane H = [L,a] is said to support a set U at a point fo&U if 
L{fo) = OL and if H bound U. 

Further we shall consider only such support hyperplanes H which have at 
least one common point with the corresponding convex set U. 
A point /o in the convex set U is called an extremal point of V if there 
exists no non-degenerate line segment in U that contains /o in its relative 
interior(see[10]). From Proposition 2 we obtain the following important as- 
sertion. 

Corollary 1. The set of support hyperplanes for Q{Ni, N2, N^) coincides with 
the set of hyperplanes 

Mf) = (16) 

where $(A;, i, m)&P{Ni, N2, N^) and the corresponding matrix A{Ni, N2, N^) 
is such that 

detA{N^, N2, N3) = 0. (17) 
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Let us denote by ua the dimension of the kernel of the matrix A{Ni, N2, A'3).If 
vector e 7^ belongs to the kernel of A{Ni, N2, N^) then the correspond- 
ing polynomial f(a,(3,-f) (see (1) and (14)-(18)) belongs to Q{Ni,N2,Ns) 
and satisfies relation (19). The convex hull of such polynomials we denote by 
Z^A- Using classical properties of a convex set we obtain the following asser- 
tions. 

Corollary 2.IfuA = 1 and f{a, P,'j)eDa then the /(a,/?, 7) is the extremal 

polynomial in the class Q{Ni, N2, N3). 

Corollary 3.1f ua > 1 then Da is the extremal face. 

Corollary 4. ///(a, f], 7) is an extremal polynomial in the class Q{Ni, N2, N^) 
then there exists a non trivial function ^{k,i,m)&P{Ni, N2, N^) such that 
=0. 



Example 1 . Let the relations 

Ni=N2 = Ns = l 



be vahd. We set 

5(0,0) 



1 
1 



, 5(0,1) =5(1,0) 








5(1,1) = 



Then we have 



1 

1 



Co — E4, Ci 



1 
10 
10 
-10 



1 
-1 



E4 Ci 
Ci* 54 



It is easy to see that the following linearly independent vectors 

ei = col [0,0,0,1,1,0,0,0] 

62 = col [0,0,-1,0,0,1,0,0] 

63 = col [0,-1,0,0,0,0,1,0] 

64 = col [-1,0,0,0,0,0,0, 1] 



(18) 



(19) 
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form the basis of the kernel ^(1, 1, l).The corresponding polynomials Fk{a, (3, 7) 
have the forms 



/?, 7) = e^(°+'5) + e'^f, F2(a, /?, 7) 



.g«/3 _|_ g*("+7) 



1 F3{a,/3,-f) = -e 
It means that polynomials 

/fc(a,/3,7) 



|F,(a,A7)|', (l<fc<4) 



(20) 



(21) 



belong to the face Dj^. 

Proposition 3. The polynomials fk{a,P,'j) constructed by formulas (20)and 
(21) are extremal in the class (5(1, 1, 1). 

Proof.Let S(0, 0), S(0, 1) and B{1, 0) be defined as above and let 



S(-l,l) 



S(l,l) 



71 
-72 

74 
73 



(22) 



(23) 



We consider the cases when 7^ = 1, |7fc| < 1, (A;7^j).ln this cases vector 
Cj (see(19))belongs to the kernel of the corresponding matrix Aj{l, 1, 1) and 
Vj — 1. Hence the polynomials fj{a,P,j) are extremal. 



3 Support hyperplanes, extremal points and 
extremal faces of a{Ni, N2, N^) 

We will say that the function $(A;, i, m)eP{Ni, N2, Ns) is extendible if $(/c, i, m) 
admits an extension to the function of the class P(oo,oo,oo). We will use 
the following Rudin's result [7]. 

Proposition A. A function can he extended to a member of P{oo, 00, 00) if 

and only «/I>$(/)>0 for every /G(j(iVi, A^2, -^3)- 

^Prom Proposition 4 we deduce the following important assertion. 

Corollary 5. The set of support hyperplanes of a{Ni, N2, N3) coincides with 
the set of hyperplanes Lis>{f) = where ^{k,i,m) is an extendible function 
from P{Ni, N2, N2) and there exists a non-trivial polynomial fo&o'{Ni, N2, N^) 
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such that 

Mfo) = 0. 

The convex hull of polynomials fo&cr{Ni, N2,Ns) satisfying relation 
L^{fo) = we denote by D^.The number of linearly independent polynomi- 
als /o from we denote by z/$.From classical properties of a convex set we 
obtain the following assertions. 

Corollary Q.l.If = 1 and fo&D^ then fo is the extremal polynomial in 
the class a(Ni,N2,N3). 

2.1/1/^ > 1 then is the extremal face in the class a{Ni, N2, N^). 
S.If fo is an extremal polynomial in the class (t{Ni, N2, N3) then there exists 
a non-trivial extendible function ^{k,i,m)&P{Ni, N2, N^) such that 
Mfo) = 0. 

If $(/c, i, m) is an extendible function then there exists a positive measure 
//(a, /3, 7) such that (Bochner theorem) 

$(A;,£,m) = — ^ / e*('="+^^+"^^)(i/x (24) 
yl'KY Jg 

where Domain G is defined by the inequalities —Tr<a, (3, 7<7r.Prom relations 
(1),(10) and (24)we deduce the following well-known representation (see[7]) 

Mf) = j^sJ^fi<^,P,^)dl^- (25) 

Corollary 7.1f fo{a, (3, 7) belongs to the class (t{Ni, N2, N^) and in a certain 
point /o(«o, /3o, 7o) = then /o(q;,/3, 7) is either extremal or belongs to the 
extremal face. 



4 The power non-negative polynomials 

We shall use the hnear Calderon transformation 

iCf){a,P,^) = f^ix,y,z) (26) 
which is defined by formulas 

gio _ x+i _ y+i y+i 

/,(x, y, .) = /(^, y^){x^ + l^iv' + l^z^ + 1)^3. (27) 

x — I y — I y — I 
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Proposition 5(see [9], Ch. 3). The Calderon transformation C maps (j{Ni, N2, N^) 

onto (Jp{2Ni, 2N2, 2N3) and Q{Ni, N2, N3) ontoQp{2Ni, 2N2, 2N3). 

Using linearity of the operator C we deduce from Proposition 5 the following 



Corollary 8. The Calderon transformation C maps the extremal points and 
faces of a{Ni, N2, N3) and Q{Ni, N2, N3) onto extremal points and faces of 
ap{2Ni,2N2,2Ns) and Qp{2Ni,2N2,2N3) respectively. 
Example 2. Let us consider the polynomials 



Proposition 6. Polynomials Pk{x,y, z) (k— 1,2,3,4) o-f^ extremal polynomials 

in the classes Qp{2,2,2) and <7p{2, 2,2) . 

Proof. Using Example 1 and Corollary 8 we deduce that polynomials Pk{x, y, z) 
(k=l,2,3,4) are extremal in the class (5p(2,2,2). We remark that 
degPk{x,y, z)<6. It is proved for this case (see[l])that the extremal poly- 
nomials in the class Qp are extremal in the class (7p(2, 2, 2) as well.The 
proposition is proved. 

We remark that an extremal polynomial in the class Qp is given in the paper 



5 Extremal trigonometrical and power poly- 
nomials in the classes a and ap 

In my book [9] 1 give the method of constructing trigonometrical polyno- 
mials belonging to a{Ni, N2, N^) but not belonging to (5(A^i, A^2, -^3)-This 
method can also be used for constructing extremal polynomials in the classes 
a{Ni, N2, N3) and ap{Ni, N2, N^). For illustrating this fact we consider the 
following example. 

Example 3. Let us introduce the polynomial 

fo{cy,P,j) — 4—cos{a+P+j)—cos{—a+P+j)—cos{a—P+j)+cos{a+P—j) 



assertion. 



Pi{x,y,z) 
P2(x,y,z) 
Psix, y, z) 
P4(x, y, z) 



{xyz — z + y + xY, 
{yz — XZ + xy + 1)^, 
{yz -xz-xy- 1)^ 
{xz + yz + xy — 1)^, 



(28) 
(29) 
(30) 
(31) 



[!]• 



(32) 
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It is shown in the book ([9]Ch.3)that /o(a, (3, 7) — m(0 < m<4 — 2^/^) belongs 
to a(l, 1, 1) but does not belongs to Q{1, 1, 1). 
Now we consider the polynomial 

/(q!,/3, 7) = 2^^'^—cos{a+/3+'y)—cos{—a+(3+'y)—cos{a—(3+'y)+cos{a+(3—'y) 

(33) 

The last equality we rewrite in the form 

f{a, (3, 7) = 2[2^/^ - cosacos{(3 + 7) + sinasin{(3 - 7)] (34) 

Proposition 7. The polynomial f{a, (3, 7) is an extremal one in the class 
a(l,l,l). 

Proof.lt follows from formula (34) that the polynomial /(ct, 7) has the fol- 
lowing zeroes: 

1. ai = 7r/4,/3(0,l), 7(0,1). 

2. o;2 = -7r/4,/3(0,0), 7(0,0). 

3. «3 = 7r/4,/3(0,-l), 7(0,-1) 

4. ^4 = -7r/4,/3(0,-2),7(0. -2). 

5. a5 = 37r/4,/3(-l,-l),7(-l,-l). 

6. a6 = -37r/4,/3(-l,0),7(-l,0). 

7. «7 = 37r/4,/3(l,-l), 7(1,-1). 

8. as = -37r/4,/3(l,0), 7(1,0). 

Since the polynomial /(a,/?, 7) is non-negative all its first derivatives in 
the points of zeroes arc equal to zero. This is also true for the polynomi- 
als g{a, P, 7)Gcr(l, 1, 1) and such that g{a, /3, 7)</(q;, /?, 7). Thus we obtain 
32 hnear equations on 27 coefficients of the polynomial g{a, (3, 7). This linear 
system is of 26th rank,that is only c/(c = const) satisfies this system.The 
proposition is proved. 

iFioTa Proposition 7 using the Calderon transformation we obtain the fol- 
lowing assertion. 
Proposition 8. The polynomial 

f{x, y, z) = 2^/\lW){l+y^){l+z^)+8z{y+x){yx-l)-2{z^-l)[{yx+l)^-{x- 

(35) 

is an extremal in the class ap{2, 2, 2). 

As it was mentioned in the introductory part some other extremal polyno- 
mials in the class crpwere known earlier [2]. 
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6 Non-negative rational functions 



Let us consider the class aR{N, M) of the non-negative rational functions of 
the form 

where p(a;, y) and g(a;, y) are polynomials with real coefficients and degp{x, y, z)<N, 
and degq{x,y, z)<M. 

As Artin's result shows the function R{x, y, z) can be represented in the form 

i?(2;,y) = v4^ (36) 

where Pk{x, y, z) and qk{x, y, z) are polynomials.lt is clear that (Tr{N, M) is 
a convex set. 

Proposition 9.IfR{x, y, z) is an extremal function of the convex set a{N, M) 
then R{x, y, z) admits the representation 

R(.,y) = ^^ (37) 

q^{x,y) 

where p{x, y, z) and q{x, y, z) are polynomials and p{x, yY is extremal in the 
class of the polynomials Qp. 

Thus the results concerning the class Qp (section 4) can be useful for the 
investigation of the non-negative rational functions. 

I am very grateful to professor B.Rcznick for having sent me a number of his 
papers which stimulated my work.l greatly thank doctor l.Tydniouk for his 
help in counting the rank of the linear system in Example 3. 
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